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We study multipartite super dense coding in the presence of a covariant noisy channel. We 
investigate the case of many senders and one receiver, considering both unitary and non-unitary 
encoding. We study the scenarios where the senders apply local encoding or global encoding. We 
show that, up to some pre-processing on the original state, the senders cannot do better encoding 
than local, unitary encoding. We then introduce general Pauli channels as a significant example of 
covariant maps. Considering Pauli channels, we provide examples for which the super dense coding 
capacity is explicitly determined. 

PACS numbers: 03.67.-a, 03.67.Hk, 03.65.Ud 



I. INTRODUCTION 

The notion of multipartite super dense coding was in- 
troduced by Bose et al. [1] to generalize the Bennett- 
Wiesner scheme [5] of super dense coding to multipar- 
ties. In this scheme it was shown that the use of a 
multipartite entangled state can allow a single receiver 
to read messages from more than one source through a 
single measurement. A generalization of this multipar- 
tite super dense coding to higher dimensions was given 
by Liu et al. [3]. Distributed super dense coding was 
also widely discussed in [H [5] in which two scenarios of 
many senders with either one or two receiver(s) were ad- 
dressed. For a single receiver, the exact super dense cod- 
ing capacity was determined and it was shown that the 
senders do not need to apply global unitaries to reach 
the optimal capacity, but each sender can perform a lo- 
cal encoding on her side. As a result, it was shown that 
bound entangled states with respect to a bipartite cut be- 
tween the senders (Alices) and the receiver (Bob) are not 
"multi" dense-codeable. Furthermore, a general classifi- 
cation of multipartite quantum states according to their 
dense-codeability was investigated. 

The above multipartite scenarios were discussed for 
noiseless systems. However, in a realistic super dense 
coding scheme noise is unavoidably present in the system. 
We assume here that noise is present only in the trans- 
mission channels and the other apparatuses involved are 
perfect. In [UlIIl], the bipartite super dense coding for 
both correlated and uncorrelated channels was discussed. 
In the present paper we generalize those schemes to the 
multipartite case in the presence of covariant noise. We 
investigate the scenario of more than one sender with a 
single receiver, considering both unitary and non-unitary 
encoding. We follow two avenues. First, we will consider 
the case where the senders are far apart and can only 
apply local operations. Second, we will assume that the 
senders are allowed to perform global operations. Since 
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the amount of classical information that can be extracted 
from an ensemble of quantum states can be measured by 
the Holevo quantity [7]-[9j, the super dense coding capac- 
ity for a given resource state is defined to be the maximal 
amount of this quantity with respect to the encoding pro- 
cedure. In the present paper we focus on the optimization 
problem of the Holevo quantity in order to find the su- 
per dense coding capacity, considering local (non)unitary 
encoding as well as global (non) unitary encoding. 

The paper is organized as follows. In Sec. II we first 
review the mathematical definition of the Holevo quan- 
tity for an ensemble of multipartite states when the par- 
ties are connected through a completely positive trace 
preserving map (a noisy channel). Considering unitary 
encoding, and a covariant channel, for both scenarios of 
local and global encoding, we then find an expression for 
the super dense coding capacity. This expression only 
involves to find a single unitary operator acting on the 
resource state. In Sec. Ill we discuss the Pauli channel 
as a typical example of a covariant map. We then give 
examples of Pauli channels and initial states for which 
the single unitary operator is explicitly determined. In 
Sec. IV, considering non-unitary encoding, we derive the 
multipartite super dense coding capacity in the presence 
of covariant channels up to a pre-processing on the re- 
source state. We investigate both local and global en- 
coding. Furthermore, we discuss the Pauli channel as 
particular map. In Sec. V we summarize the main re- 
sults. Finally, in the Appendix, we provide proofs for two 
Lemmas reported in the paper. 



II. SUPER DENSE CODING CAPACITY WITH 

MANY SENDERS AND ONE RECEIVER IN THE 

PRESENCE OF NOISY CHANNELS 

A quantum channel is a communication channel which 
can transmit a quantum system and can be used to 
carry classical information. If the transfer is undisturbed 
the channel is noiseless; if the quantum system inter- 
acts with some other external systems (environment), a 
noisy quantum channel results. Mathematically, a quan- 



turn channel can be described as a completely positive 
trace preserving (CPTP) map acting on the quantum 
state that is transmitted. Considering a noisy trans- 
mission channel, the multipartite super dense coding 
scheme works as follows: a given quantum state p^i.-.a^b 
is distributed between k Alices and a single Bob (in 
our scenario, Bob's subsystem experiences noise in this 
stage). Then, Alices perform with the probability pui 
a unitary operation Wfl^"^'' on their side of the state 
^ai...afcb^ thus cucodiug classical information through the 

state P{,} = {W^ly-^" (^ l*") pai...afeb (^ai^,...,a,.t ^ jb)^ 

where 1*^ is the identity operator on the Bob's Hilbert 
space and {i}, is a set of indices for Alices. Subse- 
quently, the Alices send their subsystems of the encoded 
state through the noisy channel to Bob. We consider 
Aai...afcb : P{i} -^ Aai...afcb(/3{j}) to bc the CPTP map 
(quantum channel) that globally acts on the multipar- 
tite encoded state p^^y By this process. Bob receives the 
ensemble {Aai...afcb(p{i}),P{i}}- By performing suitable 
measurements. Bob can extract the accessible informa- 
tion about this ensemble which is given by the Holevo 
quantity [5] 



- ^P{i}S (Aai...afcb (P{z})) , (1) 
{i} 

where S{'i]) = —tr{r]\ogri) is the von Neumann entropy, 
and the logarithm is taken to base two. The subscript 
"un" refers to unitary encoding. The super dense coding 
capacity C^n for a given resource state pai...afcb ^^^^ ^j^g 
noisy channel Aaj...afcb is defined to be the maximum of 
the Holevo quantity Xun {{P{i}TP{i}}) with respect to the 
encoding {W^^^^■■•^^P{,}}, i.e. 



Cun = max Xun {{p{i},P{i}}) 

For an illustration, see Fig. 1. 
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Fig. 1. (Color online) Super dense coding with a dis- 
tributed quantum state p^i'^^ash bg^^^^ggn four parties 
(three Alices and a single Bob). The straight black 
lines show the entanglement between the parties and the 
dashed red curves show the transmission channels be- 
tween Alices and Bob. The Alices encode with the en- 
semble {Wf^-^^^^,p^^} and in the next step, they send 
their subsystems of the encoded state through the chan- 



nel A„ 



. b to the receiver. Bob. The ensemble that Bob 



gets is {Aaia2afcb(P{i}),P{j}}- In this process, based on 
optimal encoding by the Alices, the maximal amount of 
classical information which is defined to be the capacity 
is transferred (see main text). 



II. 1. Covariant noisy channels 

In this section we determine the super dense coding 
capacity for a special class of channels, up to a sin- 
gle unitary operator acting on the given state p^i---^kti. 



(2) The channels we consider, denoted by A 



ai...afcb' 



commute 



with a complete set of orthogonal unitary operators V^{i}, 
namely they have the property 



A^ 



..M^}PVl,y) = V{.}Aa„ 



..a.b(p)^^, 



(3) 



for the set of unitary operators which satisfy the orthog- 
onality condition tr[ViV"- ] = dSij. According to [13], for 



this set it is guaranteed that ^ '^. UiEUj = ItrS where 
S is an arbitrary operator. The property ([s]) is usually 
referred to as covariance [10] . Here we will consider local 
unitary operators, namely of the form 



y^} 






T/afc 
ik ■ 



(4) 



In the following we will first discuss the case that the 
k Alices are far apart and they are restricted to local 
unitary operations in the presence of a covariant chan- 
nel with the property ((sl). We will then investigate the 
case where the Alices are allowed to perform entangled 
unitary encoding. 



II. 1.1. Senders performing local unitary operators 

In this scenario, the jth Ahce apphes a local unitary 
operator W^' with probability pi^ on her subsystem 
of the shared state p^^-^kh^ rpj^g optimization of the 
Holcvo quantity is given in the following lemma. 
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= (Wf/ (g) W^f/ (g) ... (g) lyf; (g) 1^) p'^i-^'^b 




(w^f/ g) wf/^ g) ... (g lyf; (g l'^), 



(5) 



and A' 



ai ...afcb 



(6) 



be a covariant channel with the property 



(Is]). The superscript "lo" refers to local encoding. Let 
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(7) 



be the unitary operator that minimizes the von 
Neumann entropy after application of this unitary 
operator and the channel A^ a b ^^ ^^^ initial 
state pai...afcb^ jg^ C^min minimizes the expression 

S (A=a,...a.b((C^i?i„ ® l'^)p— '''^ {U'°l ® 1^))). Then 
the super dense coding capacity C}^^ is given by 

C7lr„=logI?A + ^(Ab(Pb)) 



-S A 



.b((f/miii®l')p""-"^'(t^i 



mm 



(8) 



where Da — (iaiC?a2---'^afc is the dimension of the Hilbert 
space of the k Ahces, and trai...afcA^^ ^^^^ ^pai...afeb~j _ 

Ab(Pb). 

Proof: The von Neumann entropy is subadditive. The 
maximum entropy of a ZJ^-dimensional system is log Da- 
Since C/^j^ is a unitary operator that leads to the min- 
imum of the output von Neumann entropy, an upper 
bound on Holevo quantity ([5]) can be given as 

Xun < ^(EPW^ai...a,b {P{^}) ) - ^( A^i^.a.b 



< logZ?A + S (AbPb) -Si Al„„,^^{ [UZ. ® 1^ 



>((' 



ai...afcb /rrlot 
r V min 



(C^ili « 1*^) 



(9) 



In the next step, we show that the upper bound ([9]) is 
reachable by the ensemble {U^i^ = ^{j}f^miii>-P{i} = m} 
where V^ij was defined in Eqs. fe| and mL 



The Holevo quantity for the ensemble {f/{i},P{i}} is 
denoted by xifn ^''^'i is given by 



~lo 
Aun 



^(E^Aa....a.b(t/wP"-^^'t>|.} 



{«} 



E^^(A:i...a.b(c/wP^^-^^'c/;.}) ).(10) 



{'} 



By using the covariance property (Is]), the argument in 
the first term on the RHS of ([To|) is given by 



E ;^Aai...a.b {iUi^} ® l'^)p^-^'='^ (^J,} ® l"^)) 






i? 



A 



A' 



ai ...a^b \ V^min 



C/^i„(gl^)p"i-"'''^ 



{»} 



K°>i')) (v-^^i'^) 



(11) 



The density matrix g with the bipartite cut between the 
Alices and Bob, and in the Hilbert-Schmidt representa- 
tion, can be decomposed as 



jai...afc 
e = ^:^ «) Ab(pb) + E'^J-^f '■ 



Da 



+ E*.^^?- 



■afc ^A \b 



^k J 



(12) 



j,fc 



where the X'^^---^'' are the generators of the SU{Da) al- 
gebra, and AJ^ are the generators of the SU{dh) algebra 
with trAj = 0. The parameters rj and tjk are real num- 
bers. By exploiting the equation ^ J2i ^{i}'^^u} — ItrS, 
and since each Aj is traceless, we can write 



En^A; 



a.\...a.k-Y^ -- Q 



{«} 



(13) 



{«} 



By using this property and the decomposition (12), we 



find that the argument in the first term on the RHS of 
( 10 ) is given by 



^(E75rAa,...a.bfe}P 
= l0gi5A + ^(Ab(Pb)). 



ai...afcb7jt 



(0 



(14) 



Furthermore, the second term on the RHS of Eq. ( 10 ) 
can be expressed in terms of the unitary operator C/j^ 
and the channel. By using the covariance property (|3|, 
and since the von Neumann entropy is invariant under a 



unitary transformation, we can write 



E ^S( A^^...,,, ((^{,} ® l^)p---'^(^t^j 1^) 



^E^( (%}«!') 



A^' 



...afcb 



:c/^i„®i')p^ 



b\ ai...afcb 



fc/i°] ® i"^^ 



(^{V ® 



^(A^,...a,b(K°i„®l') P^"-"^' (f^mt 



(15) 



Inserting Eqs. ( |14[ ) and ( 15 I into Eq. ( 10 ), one finds that 
the Holevo quantity xlm i^ equal to the upper bound 
given in Eq. (|9| and therefore this is the super dense 
coding capacity. n 

As we can see from the capacity expression (Is]), all 
the parameters are known except the single unitary op- 
erator [/^i„. However, for some specific situations like 
noiseless channels, i.e. for A'^ a.b ~ -'^' ^^^^ unitary 
operator has already been identified as the identity op- 
erator. The capacity for noiseless channels is then given 
by C = logZ^A + S{pb) - Sip''^-'"'^). We also provide 
more examples in the next section. 



III. PAULI NOISE AS A MODEL FOR A 
COVARIANT QUANTUM CHANNEL 

In the present section we will consider the explicit case 
of Pauli channels, namely channels whose action on a 
d-dimensional density operator ^ is given by 



d-l 



^""(0= E <lmnV„,n^Vi, 



(17) 



rn.7i—0 

where Vmn are the displacement operators defined as 



V^n = ^e^]y{^j—\\k){k + m{uioAd)\. (18) 

They satisfy trF„i„ = d(5„io(5„o, and KinKL = 1- They 
also have the properties 



tr[Fm„F„\,„,] = d5,nm'5n 



(19a) 



'2in(n'm~ nm')\ /irM\ 

VmnVm'n' = CXp ( 1 V™'„' Ki„, (19b) 

V V ~ ' 2iTrn'm \ 

^mn^m'n' — exp [ I V m+m' {n\od d) , 71+71' {mod d) ■ 



(19c) 



11.1.2. Senders may perform entangled unitaries 

We will now investigate the case where the Alices are 
allowed to apply entangled unitary operators. The ques- 
tion we want to address is: can the Alices increase the 
information transfer by applying entangled unitaries? To 
answer this question we follow a strategy similar to the 
case of local encoding, mentioned in the previous part. 
The difference is that instead of local unitaries W, ' , Al- 
ices encode with the global unitary operators wai-a* 
with the probabilities P{i}- In order to find the opti- 
mal encoding and thus the super dense coding capacity, 
we optimize the Holevo quantity (II]). The optimization 
procedure is similar to Lemma 1. The difference is that 
we now have a global unitary operator f/^i„ which min- 
imizes the output von Neumann entropy. We can then 
show that the optimal encoding is given by the ensem- 



ble {[/{,} = V{,}C/S;^,p{,} 



1 



}, and the super dense 



coding capacity Cf,-, for this situation is given by 



Q„^logi?A + 5(Ab(pb)) 



-S A 



'-ai...afcb 



((^L.<»l')P^^-"^'(f^.il€Dl'^))). 



(16) 



The difference between the capacities iSl and ( 16 ) is the 



occurrence of the local and global unitary transformation 
Ul°- and t/^i„, respectively. 



The superscript "P" in p?[ ) refers to the Pauli chan- 
nel. Here qmn are probabilities (i.e. qmn > and 
J2mn1mn = 1)- Sincc the Operators Vmn are unitary, 
the Pauli channel (17 1 maps the identity to itself (it is a 
unital channel). 

In the case of fc -I- 1 parties we can consider a general 
Pauli channel which globally acts on the k Alices' sub- 
systems (after encoding) and Bob's subsystem (in the 
distribution stage) as 



K-^A^) = E '^{™.".} (^™i"i ^ - ^ ^r 



afc 



{rriirii} 



V 



™. + .n. + 0^ {vZi. ® - ^ Ki:t. ® C + .n.+O > (20) 



where the probabilities qim-m} add to one. Here, the 
notations {miUi}'^^^ stand for k Alices and mk+irik+i 
stands for Bob. 

Since the displacement operators commute up to a 
phase, it is straightforward to see that the Pauli chan- 
nel (20) is a covariant channel. Therefore, the capacities 



for local and global unitary encoding are a special form 
of Eqs. (Is]) and (16), respectively, and are given by 



a 



lo,P 



logDA + 5(AP(pb)) 



'^^ Aai...afcb( (^min 



b\ ai...afcb/'Trlot 



r p^ 



nun ^-^ 



(21) 



and 



CS;f=logI?A + ^(AP(pb)) 



-Si Aa^,,,a^i3 



mm 



)p-^--^b(U±(8>l' 



(22) 



where, in both of the above equations, pb = 
trai...afcP''^"^'°'' represents Bob's reduced density 
operator and A^ is the db-dimensional Pauh channel 



(17) acting on Bob's subsystem. 



one, the channel pOl is partially correlated. For two 



uses of a Pauli channel, the expression (23 1 reduces to 

Qniinim,2n2 \-^ ^■^)QminiQm2n2' f^^mim2^nin2Qmini Wltn 

a single correlation degree fj. [H] . We considered this sit- 
uation in [TTl [12] for the case of bipartite super dense 
coding. 

In the next section, we give examples for which the 
unitaries C/^j^ and f/^i„ are determined. For these ex- 
amples, we show that both capacities are the same. Thus 
the Alices can reach the optimal information transfer via 
local encoding. 



This general model of Pauli channels includes both the 
case of a memoryless channel, where the Pauli noise acts 
independently on each of the k + l parties and the proba- 
bilities qimim} s-re products of the single party probabil- 
ities qmn, or more generally the case where the action of 
noise is not independent on consecutive uses but is corre- 
lated. For example, for fc -|- 1 uses of a Pauli channel we 
can define a correlated Pauli channel in the multipartite 
scenario as follows 

= (1 - Ml2)---(1 - Mfe,fe+l)9mini ■■■Qnik + ink + i 
+ Ml2(l — /^13)---(1 — Mfc,fe+l)'5mim2'^nin2'?mini 

QmsUs-'-Qnik + ink + i 
+ (1 — /^12)/^13---(1 ~ Mfc,fe+l)'5mim3'5nin3'?mini 

Qm2n2 Qmin4 ■ ■ -Qnik + irik + i 



+ (1 - Ail2)---(1 - fJ-k-l,k+l)f^k,k+l Smkmk + i^riknk+i 

QminiC[m3n3---Qmk-ink-iQmk-i-ink+i 
+ Ml2Ml3(l — Ml4)---(1 — I^k,k+l)^mim2^nin2 

Oniim^^nin^Qniini Qm4n4 •'•Qmk-\-ink + i 



+ Ml2---/^A;-l,fe+l(l — /-*fc,fe+l)0mim2"niri2---'^minifc0ninfc 

QminiQmk + irik+i 
~r fJ^12-'-f^k^k-\-l Oini'm2^nin2-'-'~^mi7nk-\-i^ni7ik + iQriiini' V '^j 

Here, between every two individual channels we have de- 
fined a correlation degree fiji with < fXji < 1 which 
correlates the channel j to the channel I {j ^ I ). Thus, 
for fc -I- 1 parties we have ^ ^ ' correlation degrees Hji . 
For instance, /Zi2 correlates the channel one and two, 
fJ-k.k+i correlates the channel k and Bob's channel, etc. 
If fiji ~ for all j and I, then the fc -I- 1 channels are 
independent or, in other words, we are in the memory- 
less (or uncorrelated) case. As mentioned above, this 
channel can be expressed as a product of independent 
fc + 1 channels acting seperately on each subsystem. If 
fiji — 1 for all j and I, we have a fully correlated Pauli 
channel. For other values of fiji other than zero and 



IV. EXAMPLES 

In this section, we show examples of multipartite sys- 
tems for which C//°i„ or/and C/^i„ are determined. One 



example is a correlated Pauli channel ( 20 1 and fc copies of 



the Bell state. Noise here acts just on the Alices' subsys- 
tem. Another example is a fully correlated Pauli channel 
and a GHZ state as well as fc copies of a Bell diagonal 
state, both for d = 2. The last example will be the de- 
polarizing channel with uncorrelated noise. 



IV. 1. k copies of a Bell state and a correlated Pauli 
channel 



In this section we discuss the example that the Alices 
and Bob share fc copies of the Bell state. We consider 
the situation when there is no noise on Bob's side, and 
the Alices' shares of the Bell states globally experience 
a correlated Pauli channel A^^ ^^ (see Fig. 2). This 
example satisfies the situation discussed in Sec. |II.1.1 
Therefore, the capacity follows from Eqs. ( [2l] ) and (22). 

A Bell state in d x d dimensions is defined as I'I'oo) = 
~7^^i=o \JJ)- T^^^ set of the other maximally entan- 
gled Bell states is denoted by !$,„„) = {Vmn (X) l)|<i>oo), 
for m, n = 0, 1, ...,d — 1. We prove that the von Neu- 
mann entropy is invariant under arbitrary unitary rota- 
tion [/''i-"'= of th^ state Po,^^i(g)...(g)poS^'' after application 
i.e. 



of the channel A!" 

ai 



■ at ' 



S A 



a,...a.v(t^'"-"=®l'"-''')(/^00'^ 
^ai...afet^ jbi...b,-j\ 



'PoS''-) 



= ^(Ar,...a. (poo'^^-^Poo'^) )■ (24) 



To show this claim, we first prove the following lemma. 



Lemma 2. Let 

'Poo 



Poh""' 



afcbfc _ Irt^aibi ^a^bs- \ ; a,aibi (f,afcbfc i 
' 1^00 •■•^00 A^OO ■■•^00 I' 



(25) 



be fc copies of the Bell states with different dimensions 



(R. Let us define 



7r{m.„.} := (CUi ® - ^ ^-- «) 1 






bi...bfc^. 



(Jjai...a. ^ ]^bi...b,^ / aibi ^ ^^^ ^ ^a,b.\ /j;ai...a.t 
^jb,...b.) (^^a,t^^ ^ ^^^ ^ ^^a.4 ^ ^ l^-^-^) , (26) 



where [/^i--^'' is an arbitrary unitary operator and Vm^uj 
are the operators in Eq. (18). For different states 

T^lniin.jT^lm'.n'J = 0, (27) 

holds. 

A proof for tliis Lemma is presented in the Appendix. 

)erty {'. 
the eh 



Using the orthogonality property (27 1, and the purity of 
the density operator Trr, 
can be written as 
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{u 



ai...afct 



»bi...bfc 



«bi...bfc 



= S 



(Poo 



>PoS''=) 






H ({Q{m,n,}}) 



(28) 



where H {{pi\) — ^J^iPi^'^SPi is the Shannon entropy. 
Consequently, the channel output entropy is just deter- 
mined by the channel probabilities qumm} s-nd it is in- 
variant under unitary encoding. Therefore, both local 
encoding and global encoding leads to the same capacity 
in Eqs. Ml and E^. That is 



a 



fc-copy 



logdj-l-logrf^ 

H {{q{m,n,}}) 



log dl 



(29a) 



^ k CZ:b°^'- (29b) 

The subscript "B" refers to a Bell state. As we can see 



from Eq. ( 29a I , for a correlated Pauli channel, the capac- 



ity of k copies of a Bell state is not additive except when 
fiji — for all j and I, i.e. the case of an uncorrelated 
Pauh channel with q{m,ni} = qrmm--qmknk- Then the 
capacity for k copies is A; times the capacity of a single 
copy with dimension d^. That is 



a 



/c-copy,unco 
i,B 



k{\0gd^-H{{qmn})) 



T /^ onc-copy,unco 

— ^ ^ un,B 



(30) 



If /ij; ~ 1 for all j and I, i.e. the case of a fully correlated 
Pauli channel with q{mini} — qmn, by using Eq. (29a|, 
we have 



^fc-copy _ 1„„ J2 



k [\ogd^ 



^logd"^ -H{{qrnn}) 

HOqrnnjY 
k 



(31) 



Since H {{qmn}) is a constant value, in the limit of many 
copies k, by using Eq. (31), we can reach the capacity 



logd^ per single copy. This is the highest capacity that 
we can reach for a d^ dimensional system. 



Fig. 2. (Color online) Multipartite super dense coding 
with k copies of a Bell state. Pqq ' is the jth copy 
with dimension d^. The dashed red curves show the 
transmission channels. Since the k channels can be 
correlated, the action of a global channel has been 
denoted by a correlated Pauli channel A^ „. . There is 



no noise on Bob's side. 



ai...afc- 

The optimal encoding for this 



case is the ensemble {^{j}, jyr} (see main text) 



IV. 2. k copies of a Bell diagonal state and a fully 
correlated Pauli channel 



Here, we give another example for which the capacity 
is exactly determined. This is the case of k copies of a 
Bell diagonal state and a fully correlated Pauli channel. 

As we defined in Sec. Ill when Hji = 1 for all j and 



I, the channel is called a fully correlated Pauli channel. 
For d = 2, the operators Vmn are either the identity or 
the Pauli operators am, i-e. 



CTO 



0-2 



1 

-i 
i 



0-1 = 



CT3 = 



1 

1 



(32) 



Thus, the channel, for an arbitrary number of parties, 
can be written as 



A^(C) 






qmi<ym <» 



i)^i<Jm «> •■ 



(33) 



where X]m=o 9™ ~ ^- ^^^ superscript "f" refers to a 
fully correlated Pauli channel. A Bell diagonal state is 
a convex combination of the four Bell states. That is 
PBd = J2n=oPn.Pn, where p„ is a Bell state, p„ > 0, 
and J2n=oP^ ~ ^- "^^"^ subscript "Bd" stands for a Bell 
diagonal state. We here determine both unitaries C/,'°i„ 
and C/i^i„. To do so, we first show that the von Neumann 
entropy of k copies of a Bell diagonal state pBd after 



applying an arbitrary unitary operator JJ'^i---^'' ^ and a 
fully correlated Pauli channel ( 33 ) is lower bounded as 



-5*1 Aai...afcbi 



V 



ibi...bfc^ 



PBt 



PBd 



u 



ai...afct 



• bfc^ 



> '^gm'S'l {ar, 






aibi 
PBd 



'P^Bd' 



ai...afct 



s 



{pBt 



U^ 



^PBt 



'''■■■'"=)) (ct™ (^ ... «) cr,„) 



(34) 



where we used the concavity property of the von Neu- 
mann entropy. The lower bound in Eq. ( 34 ) is reachable 
by choosing ^^i--^*: = 1 : 



Si ^a.i...akh 



>Pb^'' 



......{pBt^ 



P>H 



(g) {dm ® (Tm)Pn^ {(^m. ® CTm) 



(pb^cT^ 



■PB'k'' 



(35) 



As t/'^i--^fc = 1^ the super dense coding capacities with 
both local encoding and global encoding ([2T|) and ( 22 ) are 



the same. Therefore, Alice cannot do better encoding 
than local encoding on each copy of the Bell diagonal 
states. According to Eq. ( 21 ), the capacity of k copies of 



a Bell diagonal state, when the states are sent through a 
fully correlated Pauli channel (33), is additive, i.e. 



CnTZf = M2 - ^(PBd)) 



, ^one-copy 
'^ ^un,Bd,f ■ 



(36) 



The capacity ( 36 ) shows that for fully correlated channels 



no information at all is lost to the environment and this 
class of channels behaves like a noiseless one. 



For k copies of a Bell state, by using Eq. (36), and the 
purity of a Bell state, we have 



^fc-copy _ ni. 



(37) 



which is the highest amount of information transfer for 
2fc parties where each of them has a two-level system. 



IV. 3. GHZ state and a fully correlated Pauli 
channel 



Another example for which wc can determine both uni- 
taries C/^jj, and C/^,j,j, is a \GHZ) state of 2-dimcnsional 
subsystems distributed between 2fc — 1 Alices and a single 
Bob. The channel here is & fully correlated Pauli channel. 



as defined via Eq. (33). For a system of 2k parties, the 



\GHZ) state can be written as 



) ..,(2.)) 



(38) 



Since the minimum value of a von Neumann entropy is 
zero, and since a \GHZ) state is invariant under the ac- 
tion of a fully correlated Pauli channel, we have 



Sy^i,...^,,_,^.{\GHZ)^^{GHZ\) 
siY^l^n (fr™ ® ... <E> <J^)(\GHZ).^^{GHZ\ 



(fT„® ...(g) am) 



\GHZ)^^{GHZ\ 

^S{\GHZ)^^{GHZ\) 

= 0. (39) 

Therefore, by using [7^;^^ — C/^jj^ = 1, we can reach the 
zero entropy. Then, the super dense coding capacity, 
according to Eq. (21 1, reads 



C/,,„ nwy — 2/C. 



(40) 



^un.GHZ 

Here, the fully correlated Pauli channel, for a \GHZ) 
state, behaves like a noiseless channel and again no in- 
formation is lost through the channel. 



IV. 4. k copies of an arbitrary state and an 
uncorrelated depolarizing channel 

The last example for which we determine the capacity 
exactly is the case of the k copies of an arbitrary state 
p'^^ , where the diminetion of both p'^ and p° is d, in the 
presence of an uncorrelated depolarizing channel. 

A d-dimensional depolarizing channel is a channel that 
transmits a quantum system intact with the probability 
1 — p and randomizes its state with the probability p. 
This channel is a special case of a d-dimensional Pauli 
channel with the probability parameters 






d? ' 



m 







, otherwise. 



(41) 



with < p < 1, and m,n — 0, ..., d — 1. 

In [11], for a bipartite state, we showed that the von 
Neumann entropy of a state that was sent through the de- 
polarizing channel with uncorrelated noise is independent 
of any local unitary transformations that were performed 
before the action of the channel, i.e. 



SI AS- 



(( 



C/( 



Jb^^ab^j^t^ 



_ o [ A clcp /„ab> 



ab 



[pn 



(42) 



In this section, we show that the same result is valid 

. (g) p"" 



for a given resource state p'^^^^ ® ... ® p'^kbk ^ g^^^j ^j^g 



„aibi 



^ Afx((t^:^k®i'Op"'^(c^.^l®i'^ 






above claim. Therefore, by using (43), and according to 



uncorrelated depolarizing channel A^'''' ^ j^ b • A proof where in the last equality we used Eq. ( 42 ) , and the 
for this statement is as follows. additivity of the von Neumann entropy. This proves our 



Eq. (21), the super dense coding capacity, for k copies of 
a resource state p'^^, is given by 



ClZZl = fc ( log rf + ^ {At' (Pb)) - S {Atl' (p^-^)) 



— 7, ^one-copy 



kc: 



un,dep 



(44) 



In Table 1, the above mentioned examples and also some 
(43) of the unsolved examples are summarized. 



— -______^ Channel 

Resource state ' — - — -__^_^ 


Correlated Pauli channel 

only on the Alices' sides 
(arbitrary dimension) 


Fully correlated Pauli channel 

{^lj, = 1) and {d = 2) 


Uncorrelated depolarizing channel 

(fijl = 0) (arbitrary dimension) 


k copies of a Bell state 


Eq. ( 


29a 




Eq. ( 


37 




Eq. ( 


44 




k copies of a Bell diagonal state 


open 


Eq. ( 


36 




Eq. ( 


44 




GHZ state with 2k parties 


open 


Eq. 


Fo\ 


open 


k copies of an arbitrary state p^*" 


open 


open 


Eq. (44I 



Table 1. A summary of the solved examples of multipartite resource states and channels for super dense coding. 
Here, some of the unsolved examples are also mentioned. 

I 

V. DISTRIBUTED SUPER DENSE CODING 
WITH NON-UNITARY ENCODING 



In a multipartite super dense coding scheme with 
non-unitary encoding, instead of the unitary operators 
^m ^^^ considered in the previous sections, the Alices 
apply the CPTP maps r^Jr^'' on their side of the shared 
state pai...afcb g^j^^ thereby perform the encoding via the 

states p{j} = (r^i-'^fc (g, lb) (-^ai...a,bj rpj^^ ^.^g^ ^f ^^le 

scheme is similar to the case of unitary encoding. The 
Alices send the encoded state Pui, with the probability 
P{i}, through the covariant channel to Bob. The super 
dense coding capacity is then the maximum of the Holevo 
quantity with respect to the CPTP maps r^],'^'' and the 
probabilities P{i}- We first consider the case for which 
the Alices are again restricted to local CPTP maps P^^. 
For this situation, the optimization of the Holevo quan- 
tity in the presence of a covariant channel is given in the 
following lemma. 



Anon-un 



S[ 5IPwAai...a.b(Pw) 



X!P{0'^(Aai...a,b(P{»}J 



(45) 



be the Holevo quantity with 

P{,} = (P^^^ (8> Tl^ ® ... (g> T^^ 1'^) (p-^--"^) , (46) 



and A^ ^ , be a covariant channel. Let 



plo ._ pai ^ -pa2 J 
inin ■ mill ^^ niin 



nun 



(47) 



Lemma 3. Let 



be the map that minimizes the von Neumann entropy 
after application of this map and the covariant channel 
to the initial state pa-i...afcb^ Then the super dense coding 
capacity C^Zn-un is given by 

Ci°„-u„ = log^A + 5(A,(pb)) 

-'9(A^,...a.b(r!Sin(p"^-"'='))), (48) 

where tra,...a,A=^^ ^^^ (p^i-^'^b) = AJpb) and Da = 

A proof for this Lemma is shown in the Appendix. 



Now, if the Alices are allowed to perform global op- 
erations, with an argument similar to Lemma 3, we can 
show that the super dense coding capacity is 



non-un 



l0gi^A + ^(AJpb)) 



-S A 



'^ai...afcb 



(rL„(p^^-"'=')))- (49) 



Here, Tf^^^ is a pre-processing that the Alices globally 
perform on the initial state pai...afcb j^gfQj-g applying the 
optimal local unitary operators Vu\. The pre-processing 
^min niinimizes the output von Neumann entropy af- 
ter applying it and the channel to the initial state. 
The capacity ^M is reachable by the optimal ensemble 

{f {,}(0 = (V{.} ® 1'^) [rf„ijc)] (^{V ® i"^),?!.} = 1^}. 

Similar to unitary encoding, the capacities (48) and 



(491 can be also written for the special case of a Pauli 



channel. 



VI. CONCLUSION 

In summary, we discussed in this paper the multipar- 
tite super dense coding scenario of many senders and 
a single receiver in the presence of a covariant channel. 
Considering (non)unitary encoding, for both cases of lo- 
cal and global encoding, and up to some pre-processing 
on the resource state, we found expressions for the ca- 
pacity. In general, the pre-processing is not determined 
and it is an open question. For unitary encoding, we 
found examples for which the pre-processing can be de- 
termined and turns out to be the identity operator. For 
the mentioned examples, Alices cannot do better than 
local encoding. We also showed that for some of these 
examples Alices cannot do better than unitary encoding. 

These results can be seen as first steps in several di- 
rections of future research. For example, it would be in- 
teresting to consider other types of channels rather than 
Pauli channels and also other types of memories. It would 
be also interesting to consider the case where we have 
more than one receiver. The case of two receivers, for 
noiseless channels, is discussed in [S] where some of the 
Alices send their information to the first Bob while the 
others send theirs to the second Bob. The two receivers 
are restricted to perform local operations and classical 
communication among themselves. To the best of our 
knowledge, for this situation the exact super dense cod- 
ing capacity is still an open question even for noiseless 
channels. For bipartite super dense coding, we showed 
previously that there are examples for which the non- 
unitary encoding leads to a better capacity than unitary 
one. It is still an open problem to establish whether this 
can happen also in the multipartite case. 
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VII. APPENDIX 

Proof for Lemma 2: To prove the Lemma, we first 
show that the statement 

holds. By using the definition of a Bell state |$oo) — 
7j X]j=o !■?•?) ^°'" ^ ^^^^ state, we have 



/^aibi ^a^b 
\^00 •■•^00 



^afcT yak ^ j 
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([/ai...afc^|^aibi^^^^agbfc^ 
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y mini * m'-^^n'-^ ^ ■■■ ^ <• niknt "^ mj. 
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'kK 



— Omim'jOnin'j •■•Omfcm'j.Orifcn^ J 



(51) 



where in the last line we have used trVmnVj„,„, 



^^mni' ^'. 



mm' ^nn' 



Different states 



'^{niiJii} 



have at least one 



different index for rrii or n^. Then by using Eq. ( 51 ), the 
statement of equation (50) is proved. Subsequently, we 
arrive at 

(poi'^ ® ... ® pgs''")(^""-"'=^) {vzix^^, (g> ... ® y^tL 

Ct«', ® 1"^^-'^'=) {U^^--") (pI^J^^ ® ... ® pIJS'"') = 0. (52) 



By using Eq. (52), for Tr{m,7H}'^{m'yj we have 
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V) , ®i 
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which completes the proof. D 

Proof for Lemma 3: With an argument similar to 
Lemma 1, we first introduce an upper bound on the 
Holevo quantity (45 ), and in the next step, we show that 



10 



the bound is attainable. By using the subadditivity of 
the von Neumann entropy, noting that the niaximuin en- 
tropy of a d-dimensional system is logd, and since the 
map rj^jjj gives the minimum output entropy, we have 
the upper bound 



lo 
Anon-un 



<l0gi?A + 5(Ab(pb)) 



-S* A 
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fr^". in' 

V minVr 
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(53) 



The above bound is reachable by the ensemble 

In other words, the opt imal encoding consists of a fixed 
pre-processing Fj^jj^ ( 47 ) and a subsequent unitary encod- 
ing V{i^ . We recognize Xnon-un ^^ the Holevo quantity for 
the ensemble {r{i}(^),p{i}} which is given by 
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(54) 



In the following, we show that the above quantity (54) is 
equal to the bound on Eq. ( 53 ) . 

The pre-processing r|°;jj maps the quantum state 
^ai...afcb -(-Q another quantum state p'ai-a-fcb^ gy using 

the decomposition (12 1 for A^ ^^ [p' 



/ai...afcb~\ 



and the covariance property of the channel, we find that 



the first term on the RHS of ( 54 ) is given by 



E ^A:^...a.b ((V{.} ® i'=)p---^y^ ® 1^)) 
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Da 



'^Ab(/3b)- 



(55) 



Using the covariance property of the channel and the 
invariance of the von Neumann entropy under unitary 
transformations, the second term on the RHS of Eq. ( 54 ) 
can be written as 



E ^S (Aa....a.b {{VU} ^ l^)p'---^y^ ® l-^) 

-^ E ^((^{^} ® 1") k,...a.b(p""-"'"')l {v;,} ® 1^) 



^(A^,...,,b(r!Sin(p^""''-')) 



(56) 



Inserting Eqs. (551 and (56) into Eq. (|54|), one finds 



that the Holevo quantity x]^n_un is equal to the upper 
bound given in Eq. (53) and consequently, this is the 

n 



, Eq. (13 1, super dense coding capacity. 
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